Lê Lộng sinh năm Bính Tý (1396). Là con trưởng trong một gia đình quan lang (quan lại địa phương). Cha của Lê Lộng là Lê Miêu, mẹ là Lê Lậu. Lê Lộng tham gia khởi nghĩa Lam Sơn từ rất sớm, sau hội thề Lũng Nhai, năm 1418 ông đã có mặt trong đội ngũ nghĩa quân Lam Sơn của Lê Lợi.

Năm Mậu Thân, niên hiệu Thuận Thiên thứ 1 (1428) Lê Lộng được phong hàm Đại tướng Đồng quản lĩnh quân Hưng Nghĩa, tước Quan Nội hầu. Một thời gian sau Lê Lộng quản lĩnh quân Thiên Uy, rồi giữ chức Lạng Sơn trấn Đồng tri vệ chư quân sự ở đạo Lạng Sơn.